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(2) 

1 

[ftfFft#©SBB] 

*m t> jg-r c t ic * o ft/as nfc^ * - 

tfBBMlfrJaatt, HuIB/^-y^^ WUcfT*J*#W\ 
tDSHKKtWSfctEo fcKWIS*fc*3 < fFffi3©<B£ 10 

IB/^-y^^ Wl/©ifc£fc:£"3*»fflSftfc3l l ©ft 

[i«*«3] A^£nfc^*-y-^ wwcgc?^ 20 
^t, A/jsftfc/<*-y%^rs><*-yK«£i£ 

HuIBSfrMfflti, BufB^#-y<* b;WcBg 1 ©fr?U£ 
S6fcK/<*-y^*h;l/©KB«iN**»l© 

tm^MiBm i <om\<mm^ i* 2© 

^(cScJ< ffffi^<D<B^«if{l:-r S^i^tCBulB^ l ©ff 30 
?>J*H«f f S MSfbSttK o T , * r rf I) *5© SufBSW^ 

* WV%#Oi)uiBSin©^J£H$rU HuIE^bSt 

^lEIS* r ^ U ©SMHKfc iotSIS fi*«%SH^-r 
5fc4&©W&T\ m&jEMjjTdV t^fiiEmi37-dtV<D 

o iS-r c t ic ct o mss ftfc> - y«t^ffl 

BuI2MfrfiQa(±, 8t!B/^-y^^ WWcg? l ©^ h 
/l/***LT4j8«ftfc»2©t* WUcS l ©fT^J^r 
£&fcB2©^*h/l/©iKB*»tt5$Sl©ttW 
^i:, HufBm 1 ©ftJflOHW** WMpSMES l ©^ 

* h^SWLfe^* h;l/i:fcS^<B9I3/^-y^ 



ttm* i 1-154146 

2 

<ofTjij*M«T-rsfc«>«os i o«{k**«fctf jiiiiBiB i © 

Wl/%Mfrrsfc4&©m2©j«{b3K:ffioT, *f 

©^ h^©? %©'>&< ht-^Mfr-rsci:*^ 
tRk-rs/^-yBMWFjsfc, 
CH*«5] A^n/c/^-y^MWcS-c^ 

zmvmtctK*. Qtt&ztiit'W-ymm**m 

HuIBMfr©at±> SufB/^-y^ l ©^* h 

m&ztm-rzm 1 owk**4< tfe^ty^r 

rctbomnmmw^izu-otcmmmmcm^ < w«© 
ffi*«3i{t-r^^i6](CHuiBm i ©^ h;i/*Hff-rsfc 

4&O*rfbSfctj£-3T*f-=rUii<0B3IBS 1 ©^ 

* - y saBf»»K sas tvrv s iff- * ©M#r sas 
snoig-rc fc£«fc o^«nfc/^-yB»j»«%ffl 
v>t, A*snfc^^-y*B«-rs/^-yaa«sa 

ts%K.&3< m i ©wffljSK, £ e.fCBuE^#x-^© 
©£*nis l rem 2 <DffHns%«5iftr § ^fatc mibs? * 

r- * £H$tT 5 fc 46©itfb^ K fit t> T* x rf U tt©f| 

CW«^7] A^?nfc/^-y^^h;Hc»^^ 

* - y|gij^«icsii$ nr ^ s mm?- z ©MfrMa 

OS-re t)ftMztifc^2~y®m&m*m 
^r, x*«nfc/<*-y*^nrs/<*-yB«^rs 

BuiBSSr«aa«, MsB^^-y^^ YfrtismT-zt 

fbr § buI B^#x - ^ ^Mfrr § /c 46©SH{b^(c 
U i: ^lEfil* r d" U ©^fHgftc iottSS fi*ffi£ft 

i5^«%i:58i»*SL, HuiB#»x-*£M#rr3 
B» Bu!BIE»*xrryi:^iE»Ax=ry©Sftlfi©ll^ 
m^©IEHrt©^©*(CBulB^raa^fflV^ c tZft® 



(3) 

3 

* - ymmm^mz ft r i > a s*«r- * ©5«r5aa 

'{tt*^KiiaiBS¥»r-^%H*r"rsfcii>©*{tSk: 
■ fleoT*f-=fU<5©WB»»7 s -**MtfU luilBifHfc 

fcfc^r, 20 
MfBMfrMi. MB**-:"** h)l£&W7-$ £ 

/<v*~S*mt> *ti&W-W h;l/©BWS*lc» 
^<KiiBjE»*r=ry fc^jEj»*^Jy«»M!UIEfc:M"r 

*«ut»#fc*^*«je«n*cfc«*mi:-r*/<*- 30 

[W^H l 0] A#£ftft^*-:y^ hJHc»3* 

i^*icis^<iMKC*«ifl:"r**ifliici(nB»»7 s 

CMf#£l 1] A^ftfc/^-V^MWcg-^ 

m&**-y*9 h;ncffw*sn^ £e>tc^*-y 



WW^Pl 1-I54f46 
4 

fi5>J*K*f***Kir#«**ffr*^ndf5^*rai 
LfcfBiS&tto 

m<Dm 2 ©fT5iji:^6BuiBAxrf »j s©tf mnwmfn 

[tt&£ 1 31 A^Sftfc/^-y^ MWc3S"3* 

huIB/^-^^ HWcfg 1 ©fT*J*8W\ 

Wl/©IE«*&ttS2§ 1 ©H-©^i:Buf3^ 1 
Off ^SIW h /Wr ^§12 <DfT?U i: ^S^5 < g 

(omzm&ittzysfatcimm 1 ofrJUfcH*?-* s*fi: 
atffioT, *x^u*oiwbh*^^ h^^tJBuiB 

m ft 3 IE«?* r rf y t ^ jE»* t =f y ©shhs t <fc o 
=fU i:^iEft?*xrfy<0^{KSf(DM^LV>g|5^Tilfv> 

y 7 A^IB^ L fc«8MM&ifc D "J^^IBiSiS^T'fe 
$ftfc^2(D^^ h;nc» 1 ©ffW4»*J, $6tcm2 

l commit, mmw 1 © 

h/!/£{cfi-3<j!uIB^*-y^ h;l/©*B31S%W- 

ii^cDii^ajSft-r^^iRitcMiB^ i <Dfm&m*i't& 
reborn i oiiib^fc.ttfBfiiB® i <d^ h>v*mm? 

^ h;l/t3«}:t>'Hf[IB*-fd'y§<Dl| l <D^5 Y^tt 

[W*«15] A^J^ftfe/^-y^^ h/l/KStJtr 
m*)M? £ tie* *)'W->WffiWZtti&lr %>rc*b<D 



5 

7n 75 h*%m l tcmmm. o mm&nmmwx$> 

iX, 

% 1 ©ft* S£'>& < t h-gts&Xi-dV (c*hT3miie 
T#x3"U*5©fuIBfg 1 Wl^MfrS-tfSM&r^ 

mK>mctiz£r>'^- v mm % it #><o 

?cA6©iStf tStcfto TAf d'J «OMIB^»x- * *S 
SrS « § Wti^fSfeMit 2> 7 o 75 A^IBiS L £3BS 

7p 75 A^fB^bfc^MSI^OmHg^IB^^t 5 ^ 

Buta^^-y^^ wi/tswf*-* to«<cutn-»SK 
mm?- * % feftontaKa^t * r =f u s 

lHI**0, BuIBiE»*r^Ut^IE)S*xrfU<DS(K 

©^©^twE^kstcaffls-a-s^afc, 40 
*nff -r ^ 7p 75 a^tib^ l itismtfa, 

fts 75 l*bb Ltcmumwk k> ^mmmmxh 



&li8¥ 1 1-15 4 14 6 
6 

mmiitizm?*, 'j>%<tt>®mz%tLxw*>ti 

tic <fc DRJ£S-e3S3£*ai:> 
fcHfTf 5 7p 75 ALIBIS L fcESKgtt. 

rtz~ymWffimic&mzn?^z&mT-z<Dmft* 

m<om?zt\z£K>^f- ymmmm^m 

7p 75 alibis t rmmmm k> nmimmmfoxh 

fi£ofcBi»IS*fcS-3< f¥ffiS%«3i^-r5^fpJ{CHuIE 

mmit-&<omt < 1 1> bmbs& 1 1 t» e> n 

mjIB^^->^^h;KD|g^^cS^<mi 
^Hff-r 5 7 P 75 A^trSBil L fcIB1t«i*o 

w-ymffi&mic&B-snx^zmnT-iHDmmz 
m *) m? c t * o < ^ - y »a«ff«*fiFja-r § 

ALIBIS UfclB1I«{*o 
[00 0 1] 

B»BOll"r*ailM»] *f8W(i^*-yffi«»RK: 
[00 0 2] 

[ftfcoatfi] iKTThe Self-Organi 
zing Ma pj (Proceedings of 
the IEEE (1 9 9 0) ) Icli, LVQ (^S 

^^h;Hfit) cntiA^^h 

WW:U ffl^Ss^s = || x-m || him? 

x\ &tiTdVfpxm>b<Dftmmzn~Dt>7-3vz\t) 
^ h>\<x<Dfflm%£%£vxmt)-r%o 
[0003] com. m(o¥mcir&(D^m%:tii l yo ¥ 



(5) 



iEffi<Dt%^ m c ' =mc + a (x- 
^■\EB<Dt^, m c ' =m c - a (x- 

<D&?KLTmm*&mz>o ±iawn©^SK l v q 

2, LVQ3*W» B»B£fcLTlt6nS«jSii»i: 
goVT, ^ (6 1) £3. (6 2) *M^t>ttTV>5o 
[0 0 0 4] g-fc, G PDfci»tftl*%A**a-^U 

<y KJgsitcjiffl-rs^feJB&nrv^o r (x) &x 

^BNtmicff&ti^BinSA&b .a (R (x) ) 

*R (x) JcfcoTftSSftSfcLT, -tttofc, 

m c ' =mc + a (R (x) ) (x— mc) 10 

[0005] £nt><W53.?immmtf3--t hs§ 
mxmmx&K), mmeacmm^rco tit. a* 

[0 0 0 6] Xffi. r;ty-z4mtm5ti9BKBU (MM 
mm (1 9 8 6) ) KttL SM (3SgSS#a»IB8j) tf« 

tiOfcr d V left LT P *:/n ->*x ^ 5" a y £ U ^tt 

s = x T Px &£n 20 

x T a, x<Dmm^z Wl/T&S. ^lt, &#f=ru 

[0007] pzm&tziEmw&^vji** i 

fcl& G£tf i £r{iM^/crryi|£LTP = GG T ^ 
•^-^feOt-r^o R (x) %xSrB»bfc^K#6nS 
LT, 

# i ' = f i +a (R (x) ) (x, x 

ftLTSrU^ cfcK J: 0*S%ff3o 30 

[0 0 0 8] h;l/m^#O^T% 
s = II x — m || — (x — m) P ( x — m) 

m' = m+2a (R (x) ) ( (x-m) -P (x- 
m) ) 

ic .j: o t Hir-f s ?3 s fc jsp p, nr v * 5 . 

[0 0 0 9] HUXtttefflfl-SftT^SAL SM 

(¥^B»^ffiBJJ£) ^HJHSSB 5 6- 1 3 7 4 8 3 

[00 10] KfciEttWftfTJUfcLT, K©B#"<*h 

JE^rrf'JlcttLT K' =K + axx' 
JFiEMiiTdVlcttLX K' =K-j5xx' 
(c i: o T K £M$rf £ £ t (c J; o Tfir 5 o 

[001 1] cn?>(D7jffiT'{i > anwtc^a^kb 



1 1-15 4 14 6 
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-mc) - (6 1) 

-mc) - (6 2) 

[0 0 1 2] cn{cftLTSHW£gjl{bL<fc'5£LT 

fcfe<DT\ TDiscriminative Me 
trie Design for Pattern R 
ecognitionj (1CASSP-95, Vo 
1.5) fcfflfl-SttT^So C©73S^itt)es = x T 

p x p *9j©ifia©®*E'&s-rf ! f i ©at lts 

[0 0 13] 

hss fcrnawsfc j: tf «fc »> mss nfc»»*ffl ^ 

[0 0 14] 

(is**k wmmw) xm^ztizmmw. 

h \cm\tirtz-y^ v >uonm x T *mf%itw£. 

zrc&commmmnRs = x'kx ictEofcsssHsaK 
s-^<i¥ffis (6) ) vmjzmmittzfifaicm 
miKzmmtzwata. (1 3) ) ic^ot, *x 

So 

[0 0 15] (2) *5SW©/^-^BS«*a GM&gi 

<DM&icm-3%wm-$tircm 1 om\ (q) <t> 

=f U fc^^nfcHuie^^-^^ h;l/co*^{cS^t 
^tH^n/-c^*rrfUSO^2<0tT?iJ (P) .t*»6*HJ 

[0 0 16] (3) #«W<D^*-S'KjiraBc 
3, A LSM%ffl^fc«ttS*B : H^MSx^ffl 

Tffli/^nssutsMfrJaati, iwa^9-y 

^^7h;l/ (x) tcmicoffyiJ (K) 

^-y^^7 h;KOISKWtsm 1 mm^ (x T K 

x) fcWaaiO^JiOH^^h/l/ (* 

mz<Dnn (p) tfca^x^yjrriutc^f 
( s = x'px) Kfl6ofcB»ie*K:a^<fffflii: 



(6) 



(6) ) ©tt*«»fkf 3#lSjfc«ie» 1 ©frfl*H« 
fSffKkS (S (1 2) ) KftoT, *xJUSOhuIB 
h;l/*frtrt<»KsB l <Dfr5iJ*M*rU tutBiHk 

jfe-r*fc*©BB«Tf, MEiEl»*r=f U fc^iEW*^=r 

'fiVHtt&SSM&w (d) 0£ (8) ) ttmzzk 
tc<tO, K»«©^*-yKH^nrflEft-'^->KSW» 10 

[0 0 1 7] (4) #fSB©><*-:/8aK&j£ (ffi$$ 
4 , A L S M%ffl^fc«ftt«¥BK3£»>. 

©^g£#A) "pfflv^enswaaiEDrsaatt, tfifB^* 

-y^ h;l/ (x) fcSB l o^* Ml/ (m) £WWl/t 

(K) *J&tt % J5eSB20^^h^O(EB%»*tSS 
lOfWS ( (x-m) T K (x-m) ) t, mffBS! 1 
©tT^JtOH*^ Wl/ (iM ) fr^MIB^ 1 <D^5 Yl\< 

zmwLtz^? h)iticm-3< mi^^-y^ who 20 

«»«*H-S^§;fcfc©ffijifif|-*5£ (4 0) ) fc 

eeofeB«a*fi:s^<ffffls (s (6) ) omi^m 
mtr&ftfotcmaai 1 oymvzwsrt ztzvxom 1 © 
MK'fb^c (s (4 1 ) ) is&vmmm i <o^ Y^wfo 

tZ>rc#><D'%2<DM{tj% (j£ (4 2) ) (CftoT. #r 
<7)^? h ;KZ> 5 < k fe -7? £M$rf SCtia 

COO 1 8] (5) *»WO/^->«3Stt 30 

tt, buiB/^-^^ (x) (♦ 

i) fc<ort«©2*«tai©»a (a i) %*»u 
«6tc»2o«» (c) znmtzwi i ©wwa*-^* 

< k*>^&il5IB^*->^ F/l/oaffiUt^tW-rsfc 
a&OSHKgtraa «(4 5)~iC(4 6) ) fcftofc 
BMBSJUES^ffttS GS(4 8)) coffi^ejgfkT 

(jfc (4 7) ) (cftoT#T=fy«©itu§3Sg2©^h 40 

co o 1 9] (6) *mm<D/**-vvm?j& (»*« 

*jk©*s#«t-* (jEffim^t hj\<i i) torn 
(a (5 2) ) KfieofcK«is*f«:»^<a 

lOSMiS (iC (5 3) ©fgUlO fc> $P,tCHut2S» 
x-*©^&£&P>ftfci|5iJffi£SLfc5£{cfm©£&£ 
jfctffcfc© (^ (5 3) ©S2JJD ZtinWLtzmZOm 50 



1 1-15 4 14 6 
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fliS (j£'(5 3) (5 4) ) 

fofcl93B»#?-**Mfr*3fca©ilHki£ (S (5 
7) ) Kifi£oT*"rdy«<Oti(ilESP*r-^%H«r-rS 

co o 2 o] (7) jwmw-vttKtsm (»** 

7, ^yK^Miso T-fflv>?>nswiBM«t«iatt^ so 
m>w-y^t hfrtrnwr-z w*.&* k) t<om 
Mmmnx (s) Kfc>fcRKittMc&-4<fftei 

(j) zmmittzyjfaicmffimT-zzmmzrz 

tbOMitA a (1 3) ) fcfle-3TA-f=fUS 

©*HB»»x-**M*rU mifBjfHkiStcti, 

y ©SHKftic iot^s sjB*it%igwi-r * fcaons 

T% MEiE®*x^yi:^jEfi?Axrfy(D«{Kg<OM^ 

i:5«H»w (d) fcWU tuIBS»x-*£Hfrr3 
BS, SfHBiE«?*rrryk^IE«?*xrfy^mS©M^ 

y> mim<»'W-ymwiimm%>w-ywmmtf 
c o o 2 n ( 8 ) #fga.a<D/ < 9 - ymmnm m#m 

8, Fv7*5& 041,1) Tffl^6n5lKHB 
T*x^y«(DBtifBS*x-^^MSfb, HMlBMik^tc 

tulB/^-^^ h;Uoa»OBaBS*i& 

coo 2 2] (9) *awo/<*-yK«Wffi (lt*« 
-3 < if fls*%Kif t-r 5^ e tuiB^ttx- ^ -r 

Sfe«)OilSft:SKfleoT*-7-Jy§oWESW7*-** 

ensiEis^^jyfc^jEjiiJbTrfyoaflXfifcjcoT 



(7) 
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[0023] do) *nw(D^5i~ymmftm (it* 

0*{t^t^oTiE»*rrfU fc^IEJSaxrf 'J OWE 
S?#r-^^M«f1-5ii«i:{cJ;0, WfftS©*#»^* 10 

[0 0 2 4] 

[0025] (mi oymsem m i & *fsw©3s i 

A2j»i, KMMaiia5 2, 

»4, 8Wf*-^««»&*»6«iiasn*. 20 

[0 0 2 6] £f\ «IIBSf»ffl«»4T?tt, v^-^A 
/(x) = 1/(1 + <?-*) 
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^-VlcWU S¥«r-2J&$&5Kte$£nT^3 

[o o 2 7] wt, ±£> .mmm»2 mmmm^3 
[0028] D mmmm 

S*«M#W£ (Wtt«*B) IcovvcBWif*. 
[0 0 2 9] A^^bMxtU fnfncilfd 
U LT K % x fc flf S£SH*R ^MJS s Z 
s = x'Kx - (l) 

[0 0 3 0] n^g^->-b7h, C (x) £x 

#l M%^/^->a, p (x) £x©asni* i 

(x) £Ji£Wi5c£ir?> 0 ccT\ ftl&BB&l (x) 

[&l] 

• • (2) 



[00 3 l] k-TS. A^^brt/xOj 



* BR 2] 



(3) 



s„Jx)= max x T Kx = x r K ok x ••• (4) 



= maxx r A: c x = x r /ir, r x. — (5) 

" C(X)AC 

[0 0 3 2] fcfSo CdT\ s» k H\ x%Mi?7 40 St l * 

mtcatxsMttittws (D fcfcOBKLfcn*©, i (s* cx») -s* uo ) 

mkmm*TdVKtt&?z%&miictt'?zm®imfc tmtt>\ i (s„ ( Xl ), s « (xo ) tr^«L 

ST'$5. COy-XTfi^n^naAffl^f *x rf [0 0 3 5] S (4) 4>K*'fcl\ jElWaf-rfU fcttJST 

[0 0 3 3] iE»*r k«igls$SSi: LTiE JUT&So 

JSfcftSfcl^Kflc-Cti*^ A^x-^Ogxt&S [0 0 3 6] ^{C, Ifffixt (3) ©ItJ *«/NtT** 

^*Ar=f«Jfc^5iti*T?*S. ^iBIlJ&xrrUfco^ S (3) 

TfefMKT***. [§&3] 

[003 4] J-XT, KW%^3^ 0 ^ < f * fcftK**H 50 



(8) 1 1-15 4 14 6 

13 14 

^=£'cu**)-^(**)> ••• (e) 

[0 0 3 7] tts.% a Ctl^KOHjRku T««-r« * [ft4] 
t. * 



/ , (x) = — ^— r = /Cx)(l-/(x)). - (8) 

(1+e *y 



[0 03 8] d k = s tr (x») -s<* (xO (9) CD<fc 5 £g-t!:S<DT\ 

fcHl^T> w (d) = 1 ' (d) tmto w (d) «*t [ft5] 

* = - (9) 



(*,) = ^ = 0, " (11) 

[0 0 3 9] bH&o *&R~Fi*fcJ:tttf, J^g'Nii ★ [ft 6] 

k\ = k u -a = k H ±cuo(d)x,x l <./ . „ , . ••• (.l^j 

[0040] i:-rntffiv^ -r*^%, K^g&rrsrc 40^ [0041] 

*©JIHfc* (¥SWftS> tt, «(13) <D£?lcm [ft 7] 

K'=K±ao)(d)xx T . - (13) 

[0042] tT^jKti, sf»-r-*««ai5 5Kts t, Bi i <D/w->mm?wrt&mm<Dmm.W)ttzmm 

Ktf#ftU c©fT5»JK*g*r"rsci:fc:.fc!K S¥»£ [00 4 4] *-*\ $JWT?iJKo£m£-f 5 . 

fti«-r*«k5fcft-3T^So **"r^y*ss-raai% roj tetmHtu 

[0 0 4 3] H3fc^f7a-f-ir-h%«SL 50 8*1* Oil*. 
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[0 0 4 5] Xr-y^S 3 : ^mm<DKt)^ h/Vxtf 

=PJ4>fT*JK i icMLTlt, S(13) fcjjVf 
ow (d) xx T *Jo*U **SMtW*5«-^iEj»* 
rrJUOfrJUK itcftLTtt, EU<S (1 3) fc^T 
ow (d) xx'WU, 'ff^JKi^Mfr 

[004 7] Xf-y^S 5-Xx-y^S 6 : i% Tlj 

^TcD*rdfUfcov^T±l2Xx-y^S 3~Xr'y:/S 

4 ©ajsfcufr-rs. 

[0 0 4 8] »7*ft«, fcfc*.^ *s@a-e»7S 

[0 0 4 9] 2) Nrttil^B0920M 
SWfcMITrSIB* Tfcfr^ * (1 3) fcfflt^TKfr 
P.K' J&f&fcrsiS* fittfflfcl/rCTLfeALSM&R 
life, jE«P©«ftt*»ct>^ ^IEfi¥©B#fc, 
iE»Ar=fUK»LT K'=K + axx T 

K + aa>(</)(* - m)(x - mf . 



(9) 11-15 4 14 6 

16 

**jE»*r:fUK:**l/r K* =K-J8xx t 
S. 

[00 50] C CD£}£C>ft#Wi$ SfcJB^fc A L S M 
A L S M"£?tiSKKS s ©ftHS^ s = x 1 P 

fefttefflVfcJWB'S (6) TfflV^SHHfis*! s = x T 
K x t C^loTfeO, 

So 
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(54) PATTERN RECOGNITION METHOD AND RECORDING MEDIUM 



(57)Abstract: 

PROBLEM TO BE SOLVED: To theoretically balance a whole system, to 
execute learning at high speed and to generate a highly precise dictionary by 
updating matrixes for respective categories in accordance with a recurrence^ 
formula updating the matrixes in a direction for optimizing a value based on a 
recognition result. 

SOLUTION: A recognition processing part 2 executes a recognition processing 
on an inputted learning pattern by using an initial dictionary stored in a dictionary 
data storage part 5 or a dictionary in the middle of learning. A dictionary update 
part 3 updates a recognition dictionary stored in the dictionary data storage part 
5 based on the result and the inputted learning pattern. The matrixes are stored 
in the dictionary data storage part 5, the matrixes exist in accordance with the 
categories and the matrixes are updated accordance with the recurrence 
formula for updating the matrixes. Thus, the dictionary is generated. Namely, the 
recognition dictionary is updated in the appropriate direction in accordance with 
the recognition result and therefore recognition ability against the learning 
pattern is successively improved in the recognition dictionary. 
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reflect the original precisely. 



2.**** shows the word which can not be translated. 
3. In the drawings, any words are not translated. 

CLAIMS 
[Claim(s)] 

[Claim 1] In the pattern recognition approach of recognizing the inputted pattern 
using the pattern recognition dictionary drawn up by repeating an update 
process of the dictionary data registered into the pattern recognition dictionary 
based on the inputted pattern vector Said update process imposes a matrix on 
said pattern vector. The recurrence formula which updates said matrix in the 
direction which optimizes the value of a valuation plan based on the recognition 
result of having followed the similarity formula for computing the similarity of this 
vector to each category containing the formula which furthermore hangs 
transposition of this pattern vector is followed. The pattern recognition approach 
characterized by updating said matrix for every category. 

[Claim 2] The initial matrix of the matrix for said every category is the pattern 
recognition approach according to claim 1 characterized by being the matrix 
computed from the 1st matrix computed based on the set of said pattern vector, 
and the 2nd matrix for every category computed based on the set of said pattern 
vector classified into each category. 



[Claim 3] In the pattern recognition approach of recognizing the inputted pattern 
using the pattern recognition dictionary drawn up by repeating an update 
process of the dictionary data registered into the pattern recognition dictionary 
based on the inputted pattern vector Said update process imposes the 1st matrix 
on said pattern vector. Furthermore, transposition of this pattern vector The 
recurrence formula which updates said 1st matrix in the- direction which 
optimizes the value of a valuation plan based on the recognition result of having 
followed the similarity formula for calculating the similarity of this pattern vector 
to each category based on the 2nd matrix which consists of a characteristic 
vector of the 1st formula to hang and said 1st matrix is followed. Said 1st matrix 
containing said characteristic vector for every category is updated. To said 
recurrence formula With the function for determining the weight value which 
becomes settled by the similarity of the correct answer category obtained as a 
recognition result at least, and an unjust solution category The pattern 
recognition approach characterized by having the windowing function which 
takes a low value in the part from which the difference of the similarity of said 
correct answer category and unjust solution category takes a high value in an 
equal part, and the difference of the similarity of said correct answer category 
and unjust solution category differs. 

[Claim 4] In the pattern recognition approach of recognizing the inputted pattern 



using the pattern recognition dictionary drawn up by repeating an update 
process of the dictionary data registered into the pattern recognition dictionary 
based on the inputted pattern vector The 1st formula which said update process 
imposes the 1st matrix on the 2nd vector which subtracted the 1st vector to said 
pattern vector, and was generated, and hangs transposition of the 2nd vector 
further, Said 1st vector from the characteristic vector of said 1st matrix The 2nd 
recurrence formula for updating the 1st recurrence formula and said 1st vector 
for updating said 1st matrix in the direction which optimizes the value of a 
valuation plan based on the recognition result of having followed the dissimilarity 
formula for calculating the dissimilarity of said pattern vector based on the 
subtracted vector is followed. The pattern recognition approach characterized by 
updating either [ at least ] said characteristic vector for every category, or the 1st 
vector for said every category. 

[Claim 5] In the pattern recognition approach of recognizing the inputted pattern 
using the pattern recognition dictionary drawn up by repeating an update 
process of the dictionary data registered into the pattern recognition dictionary 
based on the inputted pattern vector Said update process carries out the 
multiplication of the 1st multiplier to the square term of the inner product of said 
pattern vector and 1st vector. Furthermore, the 2nd multiplier The 1st formula to 
add The recurrence formula for updating said 1st vector in the direction which 



optimizes the value of a valuation plan based on the recognition result of having 
followed the similarity formula for computing the similarity of said pattern vector 
to each category included at least is followed. Said 1st vector for every category 
The pattern recognition approach characterized by updating. 

[Claim 6] In the pattern recognition approach of recognizing the inputted pattern 

\ 

i 

using the pattern recognition dictionary drawn up by repeating an update 
process of the dictionary data registered into the pattern recognition dictionary 
based on the inputted pattern vector Said update process to the 1st valuation 
plan based on the recognition result of having followed the similarity formula with 
dictionary data with the limit beforehand determined as said pattern vector The- 
pattern recognition approach characterized by updating said dictionary data for 
every category according to the recurrence formula for updating said dictionary 
data in the direction which optimizes the 2nd valuation plan adding what 
multiplied the formula showing the limit as which said dictionary data were 
furthermore determined beforehand by the constant of arbitration. 
[Claim 7] In the pattern recognition approach of recognizing the inputted pattern 
using the pattern recognition dictionary drawn up by repeating an update 
process of the dictionary data registered into the pattern recognition dictionary 
based on the inputted pattern vector Said update process updates said 
dictionary data for every category according to the recurrence formula for 



updating said dictionary data in the direction which optimizes the valuation plan 
based on the recognition result of having followed the similarity formula of said 
pattern vector and dictionary data. With the function for determining the weight 
value which becomes settled by the similarity of the correct answer category 
obtained as a recognition result at least, and an unjust solution category as said 
recurrence formula The difference of the similarity of said correct answer 
category and unjust solution category takes a high value in an equal part. The 
pattern recognition dictionary creation approach characterized by using said 
windowing function only when the difference of the similarity of said correct 
answer category and unjust solution category is predetermined within the limits 
in case it has the windowing function which takes a low value in the part from 
which the difference of the similarity of said correct answer category and unjust 
solution category differs and said dictionary data are updated. 
[Claim 8] In the pattern recognition approach of recognizing the inputted pattern 
using the pattern recognition dictionary drawn up by repeating an update 
process of the dictionary data registered into the pattern recognition dictionary 
based on the inputted pattern vector Said update process updates said 
dictionary data for every category according to the recurrence formula for 
updating said dictionary data in the direction which optimizes the valuation plan 
based on the recognition result of having followed the similarity formula of said 



pattern vector and dictionary data. It has a windowing function for determining 
the weight value which becomes settled by the similarity of the correct answer 
category obtained as a recognition result at least, and an unjust solution 
category as said recurrence formula. The parameter value which defines the 
property of this windowing function is the pattern recognition approach 
characterized by being set up by comparing two or more recognition results of 
said pattern vector. 

[Claim 9] In the pattern recognition approach of recognizing the inputted pattern 
using the pattern recognition dictionary drawn up by repeating an update 
process of the dictionary data registered into the pattern recognition dictionary 
based on the inputted pattern vector Said update process updates said 
dictionary data for every category according to the recurrence formula for 
updating said dictionary data in the direction which optimizes the valuation plan 
based on the recognition result of having followed the similarity formula of said 
pattern vector and dictionary data. It has a windowing function for determining 
the weight value which becomes settled by the similarity of the correct answer 
category obtained as a recognition result at least, and an unjust solution 
category as said recurrence formula. The parameter value which defines the 
property of this windowing function is the pattern recognition approach 
characterized by what it opts for based on the frequency distribution about the 



similarity of said correct answer category based on the recognition result of said 
pattern vector, and an unjust solution category. 

[Claim 10] In the pattern recognition approach of recognizing the inputted pattern 
using the Oita pattern recognition dictionary drawn up by repeating an update 
process of the dictionary data registered into the pattern recognition dictionary 
based on the inputted pattern vector Said update process The recurrence 
formula for updating said dictionary data in the direction which optimizes the 
valuation plan based on the recognition result of Oita of this pattern vector 
according to the similarity formula of said pattern vector and dictionary data is 
followed. Said dictionary data of a correct answer category and an unjust 
solution category The pattern recognition approach characterized by updating. 
[Claim 11] It is the record medium which recorded the program for drawing up a 
pattern recognition dictionary by repeating renewal of the dictionary data 
registered into the pattern recognition dictionary based on the inputted pattern 
vector and in which machine reading is possible. The recurrence formula which 
updates said matrix in the direction which optimizes the value of a valuation plan- 
based on the recognition result of having followed the similarity formula for 
computing the similarity of this vector to each category containing the formula 
which imposes a matrix on said pattern vector and hangs transposition of this 
pattern vector further is followed. The record medium which recorded the 



program which performs an updating means to make said matrix for every 
category update. 

[Claim 12] The record medium according to claim 11 which memorized further: 
the program which performs a calculation means to make the initial matrix of the 
matrix for said every category compute from the 1st matrix computed based on 
the set of said pattern vector, and the 2nd matrix for every category computed 
based on the set of said pattern vector classified into each category. 
[Claim 13] It is the record medium which recorded the program for drawing up a 
pattern recognition dictionary by repeating renewal of the dictionary data 
registered into the pattern recognition dictionary based on the inputted pattern 
vector and in which machine reading is possible. The 1st matrix is imposed on 
said pattern vector. Furthermore, transposition of this pattern vector The 
recurrence formula which updates said 1st matrix in the direction which 
optimizes the value of a valuation plan based on the recognition result of having 
followed the similarity formula for calculating the similarity of this pattern vector 
to each category based on the 2nd matrix which consists of a characteristic 
vector of the 1st formula to hang and said 1st matrix is followed. The program 
which performs an updating means to make said 1st matrix containing said 
characteristic vector for every category update is recorded. To said recurrence 
formula With the function for determining the weight value which becomes 



settled by the similarity of the correct answer category obtained as a recognition 
result at least, and an unjust solution category The storage characterized by 
having the windowing function which takes a low value in the part from which the 
difference of the similarity of said correct answer category and unjust solution 
category takes a high value in an equal part, and the difference of the similarity^ 
of said correct answer category and unjust solution category differs. 
[Claim 14] It is the record medium which recorded the program for drawing up a 
pattern recognition dictionary by repeating renewal of the dictionary data 
registered into the pattern recognition dictionary based on the inputted pattern 
vector and in which machine reading is possible. The 1st formula which imposes 
the 1st matrix on the 2nd vector which subtracted the 1st vector to said pattern 
vector, and was generated, and hangs transposition of the 2nd vector further, 
Said 1st vector from the characteristic vector of said 1st matrix The 2nd 
recurrence formula for updating the 1st recurrence formula and said 1st vector 
for updating said 1st matrix in the direction which optimizes the value of a 
valuation plan based on the recognition result of having followed the dissimilarity 
formula for calculating the dissimilarity of said pattern vector based on the 
subtracted vector is followed. The record medium which recorded the program 
which performs an updating means to make either [ at least ] said characteristic 
vector for every category, or the 1st vector for said every category update. 



[Claim 15] It is the record medium which recorded the program for drawing up a 
pattern recognition dictionary by repeating renewal of the dictionary data 
registered into the pattern recognition dictionary based on the inputted pattern 
vector and in which machine reading is possible. The multiplication of the 1st 
multiplier is carried out to the square term of the inner product of said pattern 
vector and 1st vector. Furthermore, the 2nd multiplier The 1st formula to add The 
recurrence formula for updating said 1st vector in the direction which optimizes 
the value of a valuation plan based on the recognition result of having followed 
the similarity formula for computing the similarity of said pattern vector to each 
category included at least is followed. Said 1st vector for every category The 
record medium which recorded the program which performs the updating means 
made to update. 

[Claim 16] It is the record medium which recorded the program for drawing up a 
pattern recognition dictionary by repeating renewal of the dictionary data 
registered into the pattern recognition dictionary based on the inputted pattern- 
vector and in which machine reading is possible. To the 1st valuation plan based 
on the recognition result of having followed the similarity formula with dictionary 
data with the limit beforehand determined as said pattern vector The limit as 
which said dictionary data were furthermore determined beforehand The record 
medium which recorded the program which performs an updating means to 



make said dictionary data for every category update in the direction which 
optimizes the 2nd valuation plan adding what multiplied the expressed formula 
by the constant of arbitration according to the recurrence formula for updating 
said dictionary data. 

[Claim 17] It is the record medium which recorded the program for drawing up a 
pattern recognition dictionary by repeating renewal of the dictionary data 
registered into the pattern recognition dictionary based on the inputted pattern 
vector and in which machine reading is possible. An updating means to make 
said dictionary data for every category update in the direction which optimizer 
the valuation plan based on the recognition result of having followed the 
similarity formula of said pattern vector and dictionary data according to the 
recurrence formula for updating said dictionary data, With the function for 
determining the weight value which becomes settled by the similarity of the 
correct answer category obtained as a recognition result at least, and an unjust 
solution category, in case said dictionary data are updated The difference of the 
similarity of said correct answer category and unjust solution category takes a 
high value in an equal part. The record medium which recorded the program 
which performs a means to make the windowing function which takes a low 
value in the part from which the difference of the similarity of said correct answer 
category and unjust solution category differs apply to said recurrence formula 



only when the difference of the similarity of said correct answer category and 
unjust solution category is predetermined within the limits. 
[Claim 18] It is the record medium which recorded the program for drawing up a 
pattern recognition dictionary by repeating renewal of the dictionary data 
registered into the pattern recognition dictionary based on the inputted pattern 
vector and in which machine reading is possible. An updating means to make 
said dictionary data for every category update in the direction which optimizes 
the valuation plan based on the recognition result of having followed r the 
similarity formula of said pattern vector and dictionary data according to the 
recurrence formula for updating said dictionary data, The parameter value which 
defines the property of the windowing function for determining the weight value 
which said recurrence formula has, and which becomes settled by the similarity 
of the correct answer category obtained as a recognition result at least, and an 
unjust solution category The record medium which recorded the program which 
performs the setting means made to set up by comparing two or more 
recognition results of said pattern vector. 

[Claim 19] It is the record medium which recorded the program for drawing up a 
pattern recognition dictionary by repeating renewal of the dictionary data 
registered into the pattern recognition dictionary based on the inputted pattern 
vector and in which machine reading is possible. An updating means to make 



said dictionary data for every category update in the direction which optimizes 
the valuation plan based on the recognition result of having followed the 
similarity formula of said pattern vector and dictionary data according to the 
recurrence formula for updating said dictionary data, The parameter value which 
defines the property of the windowing function for determining the weight value 
which said recurrence formula has, and which becomes settled by the similarity 
of the correct answer category obtained as a recognition result at least, and an 
unjust solution category The storage which recorded the program which 
performs the setting means made to set up based on the frequency distribution 
about the similarity of said correct answer category based on the recognition 
result of said pattern vector, and an unjust solution category. 
[Claim 20] It is the record medium which recorded the program for drawing up a 
kind pattern recognition dictionary very much by repeating renewal of the 
dictionary data registered into the pattern recognition dictionary based on the 
inputted pattern vector and in which machine reading is possible. The 
recurrence formula for updating said dictionary data in the direction which 
optimizes the valuation plan based on the recognition result of Oita of this 
pattern vector according to the similarity formula of said pattern vector and 
dictionary data is followed. Said dictionary data of a correct answer category and 
an unjust solution category The storage which recorded the program which 



performs the updating means made to update. 



DETAILED DESCRIPTION 

[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] This invention relates to the dictionary creation approach 

in the pattern recognition field. 

[0002] 

[Description of the Prior Art] LVQ (study vector quantization) is introduced to 
reference "The Self-Organizing Map" (Proceedings of the IEEE (1990)). This 
sets an input vector to x, makes m a reference vector to each category, defines 
Dissimilarity s as s=||x-m||, and outputs the category which has the minimum 
dissimilarity in each category as a recognition result of an input vector x. 
[0003] The following procedure is used for study of m at this time. It is the 
category which might be made into the recognition result when the training 
pattern x had been recognized as c and a reference vector mc. At the time of a 
correct answer mc - mc+alpha (x-mc) — (61) 
It is mc - mc-alpha (x-mc) at the time of an unjust solution. - (62) 



** - it is made like and a dictionary is updated. LVQ2 and LVQ3 are in 
approaches other than the above, and the formula (61) and the formula (62) are 
properly used based on the dissimilarity obtained as a recognition result. 
[0004] Moreover, the method which applies the view called GPD to Euclidean 
distance is also learned. Let R (x) be the recognition result obtained when x has 
been recognized. Generally as a multiplier decided by R (x) in alpha (R (x)), it is 
mc- mc+alpha (R (x)) (x-mc). 
It considers as the updating Ruhr. 

[0005] By these methods, dissimilarity is simple at Euclidean distance and the 
problem was in recognition precision. Moreover, it has also been a difficult 
technical problem to decide alpha the optimal, and there was a problem 
practically. 

[0006] LSM (study subspace method) is introduced to reference "pattern 
recognition and a subspace method" (Sangyo Tosho Publishing (1986)). This 
sets an input vector to x, makes P a projection to each category, and is Similarity 
s. s=xTPx A definition is given. In addition, xT It is the transposition vector of x. 
And a category with the maximum similarity in each category is outputted as a 
recognition result of x. 

[0007] When the orthonormal vectors which constitute P are set to psii, G shall 
be expressed as P=GGT by considering psii as about the same poor matrix as r 



piece. It carries out [ as a recognition result obtained when x has been 
recognized, make R (x) into psii-psi i+alpha (R (x)) (x psi) x, and ] 
orthonormalization of the psii by Schmidt's method of orthogonalizing and is new. 
It learns by asking for psii. 

[0008] It is a format with mean-vector m, and is s=||x-m||2-(x-m) TP (x-m). 
.Although known as a ****** distance, it asks like [ i / psi] a top, and it is 
m , =m+2alpha (R (x)) ((x-m)-P (x-m)) about m. 
The method updated as be alike is also learned. 

[0009] Moreover, the dictionary creation approach indicated by ALSM (average 
study subspace method) currently introduced to the same reference and 
Provisional Publication No. No. 137483 [ 56 to ] is as follows. 
[0010] P is constituted by making K into a positive value symmetric matrix using 
a part of characteristic vector of K, and similarity is defined as s=xTPx. the case 
where the recognition of study is an unjust solution - a correct answer category 
- receiving - a K'= K+alpha xxT unjust solution category - receiving — K* - it 
carries out by updating K by = K-beta xxT. 

[0011] By these approaches, what is going to optimize what theoretically might 
be indefinite, and the problem might be produced for recognition precision, 
without being unsuitable and study working. 

[0012] On the other hand, the method with what [ clear ] it is going to optimize 



theoretically is what applied GPD to the subspace method, and is introduced to 
reference "Discriminative Metric Design for Pattern Recognition" (ICASSP-95, 
Vol.5). This method expresses P of similarity s=xTPx as a product showing two 
or more another rotations of Matrix Qi, and it is constituted so that this Qi may be 
learned. By this method, P and Qi needed to be changed each time and there 
was a problem that learning time increased. 
[0013] 

[Problem(s) to be Solved by the Invention] This invention was made in view of 
the above-mentioned trouble, can take adjustment of the whole method 
theoretically in the dictionary creation approach in the pattern recognition field, 
and aims at offering the pattern recognition approach that pattern recognition 
with high-speed possible study and a high precision using the pattern 
recognition dictionary creation approach that dictionary creation with a high 
precision can be performed, and the dictionary drawn up by that cause can be 
performed. 
[0014] 

[Means for Solving the Problem] (1) Said update process used by the pattern 
recognition approach (claim 1 , property nucleus study) of this invention Matrix K 
is imposed on the input pattern vector x. Furthermore, the transposition xT of this 
input pattern vector The recurrence formula (equation (13)) which updates this 



matrix K in the direction which optimizes the value J of a valuation plan (equation. 
(6)) based on the recognition result of having followed similarity formula s=xTKx 
for computing the similarity of this vector to each category containing the formula 
to hang is followed. The pattern recognition dictionary in which pattern 
recognition highly precise than updating said matrix K for every category is 
possible can create at a high speed. 

[0015] (2) In said update process used by the pattern recognition approach (the 
creation approach of the initial matrix in property nucleus study of claim 2 and 
claim 1) of this invention The initial matrices (K0) of the matrix for said every 
category are the 1st matrix (Q) computed based on the set of said pattern vector, 
and a matrix computed from the 2nd matrix (P) for every category computed 
based on the set of said pattern vector classified into each category. 
[0016] (3) Said update process used by the pattern recognition approach of this 
invention (claim 3, property nucleus study using ALSM: when using a window 
function) The 1st matrix (K) is imposed on said pattern vector (x). Furthermore, 
transposition of this pattern vector The value of a valuation plan (equation (6)X 
based on the recognition result of having followed the similarity formula 
(second=xTPx) for calculating the similarity of this pattern vector to each 
category based on the 2nd matrix (P) which consists of a characteristic vector 
(psii) of the 1st formula (xTKx) to hang and said 1st matrix Said 1st matrix which 



contains said characteristic vector for every category according to the 
recurrence formula (formula (12)) which updates said 1st matrix in the direction 
to optimize is updated. To said recurrence formula With the function for 
determining the weight value which becomes settled by the similarity of the 
correct answer category obtained as a recognition result at least, and an unjust 
solution category By the difference of the similarity of said correct answer 
category and unjust solution category taking a high value in an equal part, and 
having windowing-function w (d) which takes a low value in the part from which 
the difference of the similarity of said correct answer category and unjust 
solution category differs, and (formula (8)) The pattern recognition dictionary in 
which highly precise pattern recognition is possible can create at a high speed. — 
[0017] (4) Said update process used by the pattern recognition approach (study 
of a constant and the mean vector is introduced into the property nucleus study 
using claim 4 and ALSM) of this invention The 1st formula which imposes the 1st 
matrix (K) on the 2nd vector (x-m) which subtracted the 1st vector (m) to said 
pattern vector (x), and was generated, and hangs transposition of the 2nd vector 
further (x-m) (TK (x-m)), The value J of a valuation plan (equation (6)) based on 
the recognition result of having followed the dissimilarity formula (equation (40)) 
for calculating the dissimilarity of said pattern vector based on the vector which 
subtracted said 1st vector from the characteristic vector (psii) of said 1st matrix 



The 2nd recurrence formula (formula (42)) for updating the 1st recurrence 
formula (formula (41)) and said 1st vector for updating said 1st matrix in the 
direction to optimize is followed. By updating either [ at least ] said characteristic 
vector for every category, or the 1st vector for said every category, the pattern 
recognition dictionary in which highly precise pattern recognition is possible can 
create at a high speed. 

[0018] (5) Said update process used by the pattern recognition approach (claim 
5, thing which includes a multiplier and constant study by the study:formal 
[ secondary ] valuation plan type of a characteristic vector) of this invention The 
multiplication of the 1st multiplier (ai) is carried out to the square term of the inner 
product of said pattern vector (x) and 1st vector (psii). Furthermore, the 2nd 
multiplier (c) The 1st formula to add The similarity of said pattern vector included 
at least By updating said 2nd vector for every category according to the 
recurrence formula (equation (47)) for updating said 1st vector in the direction 
which optimizes the value of a valuation plan (equation (48)) based on the 
recognition result of having followed the similarity formula (an equation (45) - 
equation (46)) for calculating The pattern recognition dictionary in which highly 
precise pattern recognition is possible can create at a high speed. 
[0019] (6) Said update process used by the pattern recognition approach (study 
of claim 6 and a characteristic vector: method of undetermined multipliers) of this 



invention To the 1st valuation plan (the 1st term of an equation (53)) based on 
the recognition result of having followed the similarity formula (equation (52)) 
with dictionary data (normal direct vector psii) with the limit beforehand 
determined as said pattern vector The limit as which said dictionary data were 
furthermore determined beforehand By updating said dictionary data for every 
category according to the recurrence formula (formula (57)) for updating said 
dictionary data in the direction which optimizes the 2nd valuation plan (a formula 
(53) or formula (54)) adding what multiplied the expressed formula by the 
constant of arbitration (the 2nd term of a formula (53)) The pattern recognition 
dictionary in which highly precise pattern recognition is possible can create at a 
high speed. 

[0020] (7) Said update process used by the pattern recognition approach (claim 
7, window function) of this invention The recurrence formula for updating said 
dictionary data in the direction which optimizes the valuation plan (J) based on 
the recognition result of having followed the similarity formula (s) of said pattern 
vector and dictionary data (for example, K) According to (for example, formula 
(13)), said dictionary data for every category are updated. To said recurrence 
formula With the function for determining the weight value which becomes 
settled by the similarity of the correct answer category obtained as a recognition 
result at least, and an unjust solution category The difference of the similarity of 



said correct answer category and unjust solution category takes a high value in 
an equal part, in case it has windowing-function w (d) which takes a low value irr 
the part which is not so and said dictionary data are updated, only when the 
difference of the similarity of said correct answer category and unjust solution 
category is predetermined within the limits, the pattern recognition dictionary in 
which highly precise pattern recognition is possible can create at a high speed 
by using said windowing function. 

[0021] (8) Said update process used by the pattern recognition approach (refer 
to claim 8, a watch locking-dog method, and drawing 4 ) of this invention 
According to the recurrence formula for updating said dictionary data, said 
dictionary data for every category are updated in the direction which optimizes 
the valuation plan based on the recognition result of having followed the 
similarity formula of said pattern vector and dictionary data. It has a windowing 
function for determining the weight value which becomes settled by the similarity 
of the correct answer category obtained as a recognition result at least, and an 
unjust solution category as said recurrence formula. The parameter value which 
defines the property of this windowing function is set up by comparing two or 
more recognition results of said pattern vector. That is, the pattern recognition 
dictionary in which highly precise pattern recognition is possible can create at a 
high speed by checking the result of pattern recognition processing or the 



recognition test by another test vector, resetting up the value of a parameter, in 
being equivalent to the situation which the recognition engine performance does 
not improve or worsens, returning required information, being made to carry out 
the restart of the study, and repeating this actuation. 

[0022] (9) Said update process used by the pattern recognition approach (refer 
to claim 9, the thing using an adaptive window function, and drawing 6 ) of this 
invention According to the recurrence formula for updating said dictionary data, 
said dictionary data for every category are updated in the direction which 
optimizes the valuation plan based on the recognition result of having followed 
the similarity formula of said pattern vector and dictionary data. It has a 
windowing function for determining the weight value which becomes settled by 
the similarity of the correct answer category obtained as a recognition result at 
least, and an unjust solution category as said recurrence formula. The pattern 
recognition dictionary in which highly precise pattern recognition is possible can 
create the parameter value which defines the property of this windowing function 
at a high speed by being set up based on the frequency distribution about the 
similarity of said correct answer category based on the recognition result of said 
pattern vector, and an unjust solution category. 

[0023] (10) Said update process used by the pattern recognition approach (claim 
10, very kind correspondence) of this invention By updating said dictionary data 



of a correct answer category and an unjust solution category according to the 
recurrence formula for updating said dictionary data in the direction which 
optimizes the valuation plan based on the recognition result of Oita of this 
pattern vector according to the similarity formula of said pattern vector and 
dictionary data The Oita pattern recognition dictionary in which the highly precise 
Oita pattern recognition is possible can create at a high speed. 
[0024] 

[Embodiment of the Invention] Hereafter, the operation gestalt of this invention is 
explained with reference to a drawing. 

[0025] (1st operation gestalt) Drawing 1 is what showed the example of a 
configuration of the pattern recognition dictionary listing device concerning the 
1st operation gestalt of this invention, and consists of the pattern input section 1 
for inputting a training pattern, the recognition processing section 2, the renewal 
section 3 of a dictionary, the initial dictionary creation section 4, and the 
dictionary data storage section 5. 

[0026] First, in the initial dictionary creation section 4, an initial dictionary is 
drawn up from the training pattern inputted from the pattern input section 1. 
When the drawn-up initial dictionary is stored in the dictionary data storage 
section 5 next, in the recognition processing section 2 Recognition processing is 
performed to the inputted training pattern using the initial dictionary stored in the 



dictionary data storage section 5, or the dictionary in the middle of study, it is the 
renewal section 3 of a dictionary, and the recognition dictionary stored in the 
dictionary data storage section 5 based on the training pattern inputted as the 
result is updated. By repeating this updating until a terminating condition is 
fulfilled, study of a dictionary and amelioration are performed and a pattern 
recognition dictionary is drawn up. 

[0027] Hereafter, processing actuation of the recognition processing section 2 
and the renewal section 3 of a dictionary is mainly explained. 
[0028] 1) Explain the renewal approach of a dictionary (property nucleus study) 
used for property nucleus study **** and the pattern recognition dictionary 
creation approach of this invention. 

[0029] It is a transformation matrix and Similarity s s=xTKx (1) [ as opposed to 
/ set an input vector to x and / to each category / x for K ] 

A definition is given. The category which has the maximum similarity in each 
category about an input vector x shall be outputted as a recognition result of x. 
[0030] Let the total number of patterns, and p (x) into the appearance probability 
of x, and let I (x) be a loss function for the transformation matrix corresponding to 
[ in omega / corresponding to the category name of x for all training pattern sets 
and C (x) ] the category name c for Kc, and M. Here, loss-function I (x) is 
[Equation 1]. 



(2) 



[0031] It carries out. At this time, it is [Equation 2] about the valuation plan for 

performing evaluation to the recognition result of an input vector x. 
J = | *,q'Cv(*>- s « (*))/>(*)<* * • • { 3 > 



s ot (x)=m^x T K c x^x r K ok x - (4) 



(x) = max x r K c x = x r K €r x, m ~ (5) 



[0032] It carries out. Here, it is sok. The similarity to the transformation matrix 
corresponding to a recognition correct answer category when x has been 
recognized by the similarity formula (1) based on each transformation matrix K is 
supported, and it is ser. It is the similarity corresponding to an unjust solution 
category. In this case, it is considering as the category which shows maximum, 
respectively. 

[0033] In addition, it is not the semantics of becoming a correct answer category 
with a correct answer as a recognition result but the semantics of the category 
which should serve as an answer of input data. The same is said of an unjust 
solution category. 

[0034] Hereafter, in order to give explanation intelligible, it is I (ser(xk)-sok(xk)) 



about a loss function I. 

Although expressed, even if it defines by I (ser (xk), sok (xk)) f a study method 
can be set up by the same view. 

[0035] The transformation matrix corresponding to a correct answer category in 
Kok of a formula (4) and Ker are the transformation matrices corresponding to 
an unjust solution category. 

[0036] Next, the case where the value J of a valuation plan (3) is minimized is 
considered. It is [Equation 3] when a formula (3) is expressed discretely. 



[0037] It becomes. It is [Equation 4] when this is differentiated with the element 
kij of K. 



M 





k-\ m v UK ij 



- (7) 



a>(x)= /'(x) = 



e 



= /(r)(l -/(*)). 



- (8) 



(l + e-*) 2 



[0038] Moreover, dk=ser(xk)-sok (xk) It places and expresses w(d) =1' (d). w (d) 



is a function [ **** ]. Since N is made into a number of dimension and Similarity s 
can be expressed like a formula (9), it is [Equation 5]. 



= ^r- = *<*/- ^ = 0 -(10) 



[0039] It becomes. It is [Equation 6] in order to make J into min according to the 
steepest descent method. 

fc 1 ~k -a = k H ±aco{d)x i x i < \l^J 



[0040] Then, it is good. That is, the recurrence formula (study recurrence- 
formula) for updating K can be expressed like a degree type (13). 
[0041] 
[Equation 7] 

K*=K±aa>(d)xx T . \ K= ** (13) 



[0042] In addition, Matrix K is dictionary data stored in the dictionary data 
storage section 5, and Matrix K exists corresponding to each category, and it 
draws up a dictionary by updating this matrix K. 

[0043] Next, with reference to the flow chart shown in drawing 3 , processing 
actuation of the pattern recognition dictionary listing device of drawing 1 is 
explained. 

[0044] First, the initial matrix K0 is created (after-mentioned). The variable i 
which shows each category is initialized to "0", and the following processings are 
repeated. 

[0045] Step S3: If the input vector x for study is inputted, the matrix Ki for every 
category will be used for the dictionary data storage section 5, and similarity 
count will be performed. 

[0046] Step S4: To the matrix Ki of the correct answer category which shows the 
maximum similarity, as are shown in a formula (13), and alphaw(d) xxT is added 
and it is similarly shown in a formula (13) to the matrix Ki of the unjust solution 
category which shows the maximum similarity, subtract alphaw(d) xxT and 
update Matrix Ki. 

[0047] Processing of the above-mentioned step S3 - step S4 is performed about 
all categories until it increments step S5- step S6:i "1" every and fulfills a 
predetermined terminating condition. 



[0048] You may make it make it end by a certain count, and may make it stop a 
terminating condition based on numeric data, such as a recognition rate, for 
example. 

[0049] 2) In case the 2nd example dictionary of property nucleus study is 
updated (i.e., when creating K[ from K ]' using a formula (13)), like ALSM shown 
as a well-known example, carry out at no times of a correct answer, but they 
receive a correct answer category at the time of an unjust solution. As opposed 
to a K - K+alpha xxT unjust solution category K can also be updated as K'= 
K-beta xxT. Here, alpha and beta are the constants of arbitration. 
[0050] although the conventional example of this approach is ALSM described 
previously — ALSM — the formula of Similarity s — s=xTPx it is — similarity s used 
with the valuation plan (6) used to the thing in order to draw the study recurrence 
formula of this invention It was what offers the approach to dispel, and which 
made the mistake in being and was theoretically mistaken s=xTKx. In this 
invention, right similarity count and a study recurrence formula are offered as it 
understands by the above-mentioned explanation. Thereby, a powerful 
recognition system can be constituted effectively. 

[0051] Now, the vector m equivalent to the mean vector is introduced into the 
similarity formula (1) mentioned above and a study recurrence formula (13), and 
it is s=(x-m) TK (x-m) about dissimilarity. - (14) 



A definition can also be given. The study recurrence formula in this case can be 
expressed like a degree type (15) in consideration of ser and sok in I of a formula 
(13) interchanging. 
[0052] 
[Equation 8] 

f K — K 

K'=KTaa>(d)(x-m)(x-m) T . I / - (15) 

m x =rn±2a(D(d)K{x-my "' ( 1 6 } 



[0053] In case it recognizes using this result, the similarity type using a part of 
characteristic vector obtained from Matrix K can be constituted, and it can also 
constitute so that this may recognize. 

[0054] 3) The initial matrix K0 of step S1 of creation approach drawing 3 of the 
initial matrix K0 is the following, and can be made and searched for. 
[0055] First, the set of all study vectors (the thing used for the above-mentioned 
serial study may also be different) is made into omega'all, and it is [Equation 9], 



[0056] The becoming covariance matrix Q is created and it asks for the 
characteristic vector. And matrix which compares the characteristic value 
corresponding to each characteristic vector, and consists of a characteristic 
vector with the large value T is made. 

[0057] Next, the set of the study vector for every category is made into omega', 
and it is [Equation 10]. 

g'= £(7x)(75c) r , -(18) 

[0058] Becoming covariance-matrix Q' is created and the characteristic vector 
and characteristic value are calculated, and the diagonal matrix lambda which 
arranged in the vertical angle the orthogonal matrix U and characteristic value 
which consist of a characteristic vector, and set others to M 0" — making — 
Q'=U-1lambdaU ** - suppose that it expresses. In the characteristic vector 
which constitutes this direct matrix U, the matrix P which consists of a 
corresponding thing which has large characteristic value is made, and initiat 
transformation-matrix K0=TTPTPT=(PT) T (PT) is created. 
[0059] Although KL conversion known well is used in the pattern recognition field 
as how to ask for T, as for the above-mentioned technique instead, the canonical 
distinction too known for the pattern recognition field well may be used. Namely, 
between-class covariance matrix Sb and the covariance matrix Sw in class are 



used, and it is [Equation 11]. 

S b <p = AS v <p, 



(1 9) 



[0060] It is the approach of creating T from a ******** characteristic vector. 

[0061] 4) the 3rd example of property nucleus study - here, explain the case 

where a subspace method with weight is used as similarity. 

[0062] Dissimilarity s is defined as s=xTK-1x. K is a positive value symmetric 

matrix. Hereafter, it is written as K-1=H. In this case, when a valuation plan (3) is 

expressed discretely, it comes to be shown in a formula (20). 

[0063] 

[Equation 12] 

[0064] In addition, although it was similarity in the valuation plan (3), since it was 
dissimilarity here, the location of sok (xk) and ser (xk) was changed in the 
formula (20). If a formula (20) is differentiated with the element hij of H, a degree 
type (21) will be obtained. 
[0065] 

[Equation 13] 



dh i} £f d "n dh ij 



[0066] Moreover, Dissimilarity s is [Equation 14]. 

N N 



[0067] Since it is expressed, it is [Equation 15]. 

{h 9 ) = H olc <D^ ^T = x > x n $ £ - = °- - (2 3) 



(K) = H er CD&f, ^- = 0, *sl = xx< — (2 4) 

v ' dh v ' ' 



[0068] **********. it is [Equation 16] in order to make J into min according to the 
steepest descent method. 

•.■v4=^ R:*: • <25) 



[0069] Then, it is good. That is, the recurrence formula for updating H can be 

expressed like a degree type (26). 

[0070] 

[Equation 17] 



W=H+aa>(dW \" " ol - (2 6) 

[0071] Here, it is referred to as H'=H+deltaH and is (H')-1= K+delta K. It is 

[Equation 18] when it places. 

f = (H+ 5H)(H + my' =(H + 6H)(K + SH) = 

I + 8H K + H 8K+5H 5K *I + 5H K + H -SK 

SH K=~H SK KSH K = KH 5K = -SK, SK = -K SH ■ K 

[0072] On the other hand, it is [Equation 19]. 
SH =+aa>(d)xx T 

SK = ±aay(d)Kxx r K 
K T = K&C9-C 
SK = ±a<o(d)Kx(Kx) T 

K'=K±aa)(d)Kx(Kx) T 

[0073] In addition, it is the view of spherical-surface false BEIZU which the 
dimension close is performed as dissimilarity count and calculated as similarity 
by the following conversion in fact. 



- (27) 



[0074] 

[Equation 20] 

*= tUwf -tUwf + til*.*? =£(y--jW )2 4h 2 

tf-Zci-fx*.*) 1 ] - (z.8) 

[0075] In this case What is necessary is just to calculate the 2nd term of a 
formula (28) as similarity, since ||x ||2 are fixed. - 
[0076] 5) the 4th example of property nucleus study - here explains the case 
where the approach corresponding to BEIZU discernment is used. 
[0077] It is [Equation 21] about dissimilarity. 

s = (x-m) T K l (x-m) (2 9) 

[0078] A definition is given, and if the study recurrence formula for updating K is 
drawn like explanation of the 3rd renewal approach of a dictionary, a degree 
type (30) will be obtained. 
[0079] 

[Equation 22] 

K*=K± aa>(d)K(x - m)(K(x - m)) T (30) 




[0080] On the other hand, it is m. If it attaches, it asks for the recurrence formula 



for updating m as follows. That is, a valuation plan is [Equation 23]. 



iV AJ 



s = Z Z ( x < - X*> - "»y )\ 



(3 2) 



dJ 
dm„ 



= +/'(</) 



... 

1 



error. 



(3 3) 



Sm = ±2I'(d)H(x-m). 



m-m± 2aa>(d)H(x - m). 



[0081] In false BEIZU, close count is performed as follows. 
[0082] 

[Equation 24] 



1=1 a i 



(3 4) 




••• (3 5) 



m =m± 




(3 6) 



[0083] 6) Property nucleus study using ALSM : although loss-function differential 
was not used but alpha of a constant value and beta were used in the study 
recurrence formula in ALSM shown as a well-known example when a window 
function was used, this was unsuitable for learning exactly. It is desirable to use 
the windowing function which is equivalent to the differential of a loss function so 
that a study result may be exactly performed in the borderline of a correct 
answer and an unjust solution. Then, by this invention, windowing-function w (d) 
which takes a value higher than the time of there being nothing right [ that ] is 
used in a part with equal similarity to a correct answer category and similarity to 
an unjust solution category, and it is [Equation 25] about a study recurrence 



formula. 

K*=K ±cuo{d)xx T . \ K ~ K * ( 37 > 

[0084] It comes out and constitutes. In addition, as a windowing function, a 
formula (7) can be used, for example. 

[0085] Similarity here is s=xTPx. P is a matrix which consists of a characteristic 
vector of K. It is [Equation 26] when this similarity is rewritten using characteristic 
vector psi of K. 

* = i>.*,) a (r<*) - (3 8) 

[0086] It becomes. 

[0087] Approaches other than the above-mentioned ALSM type are also 
effective in this similarity formula (38). For example, [Equation 27] called false 
spherical-surface BEIZU 

^(x,rt^Z0-r^) ,+ft (39) 

[0088] ******. Here, lambdai is the characteristic value of K, and a scalar value it 
is decided from characteristic value that delta and c will be. 
[0089] 7) Consider the case where the mean vector is further introduced into the 
property nucleus study using ALSM at the property nucleus study which used 



installation and the above-mentioned ALSM for study of a constant and the 
mean vector. That is, the property nucleus study using ALSM which updates 
Matrix K and the mean vector as dictionary data stored in the dictionary data 
storage section 5 is explained. 

[0090] The vector m equivalent to the mean vector is introduced into the 
similarity formula mentioned above or a recurrence formula, and it is projection 
distance, i.e., [Equation 28], about dissimilarity. 



[0091] A definition can also be given. The recurrence formula of the matrix K in 
this case is [Equation 29]. 



[0092] It comes out, it is, and although m may actually calculate and ask for the 
mean vector from a study vector, it can also be updated with a recurrence 
formula as follows. 
[0093] 

[Equation 30] 



s = \\x - mf - J) (x - m 9 p, ) 2 (r < N), 



.... (4 0) 





[0094] (In this case, false BEIZU type dissimilarity, i.e., [Equation 31]) 

S = \\x-m\t -±(l-^-)(x-m,<p,y +c(r <N\ - (4 3) 



[0095] ** - it is effective. 

[0096] The constant c contained in a formula (43) is [Equation 32]. 

c'=cTa<o{d). |^"^°* (4 4) 



[0097] It can also update "Be alike." 

[0098] 8) What includes a multiplier and constant study by the study (1) formal- 
[ secondary ] valuation plan type of a characteristic vector (the norm may be 
contained) 

Next, the case where learn characteristic vector psi of K serially directly, and 
renewal of a dictionary is performed is explained. That is, for example, it is 
[Equation 33] about similarity. 



r 



••• (4 5) 



1=0 



r 



- (4 6) 



s = \\ X -mt-± 



r 



- (4 7) 



[0099] ** - the valuation plan based on [ define by inner either and ] this - 
[Equation 34] 



[0100] It is the approach of determining better similarity and the dictionary data 
for dissimilarity count, by coming out and setting up and updating psi, m, ai, and 
bi serially in the direction which optimizes this valuation plan. 
[0101] Since only psi and m were learned conventionally, if the recognition 
dictionary drawn up by this operation gestalt is used, as for pattern recognition 
capacity, precision will become high rather than the conventional example. 
[0102] What is necessary is just to update psii and m with the same means as 
conventional LSM as a means to change serially, for example. Namely, 
[Equation 35] 



J = '(^W-^ (*)) 



(4 8) 



9\ = 9t +a(i?(x))(x,^)x 



- (4 9) 



m'= m + 2a(/?(x))((x - m) - > * " m V. ) 



- (5 0) 



[0103] The guarantee of a normal orthogonality of psii may use the approach 
which may use Schmidt's orthogonalization like the conventional example, and is 
shown in the 4th below-mentioned operation gestalt, and the other approaches 
are also possible for it. 

[0104] About ai, bi, and c which were not in the conventional example, if a 

formula (47) defines similarity, it updates as follows. 

[0105] 

[Equation 36] 

a\ = a % +a(/?(x))(x-/n,p,) 2 , 
&V = 6.+a(/?(x))(x^/w,^), 
d=c + a(R(x)) 9 

[0106] (2) The recurrence formula of the study when using s (psii) for a general 
method of undetermined multipliers as the similarity based on 
orthonormal-vectors psii or dissimilarity had to save the normal orthogonality, 
and it is a problem whether what we do with it, and it had solved this using 



Schmidt's method of orthogonalizing in LSM. In this invention, this is more 
theoretically transposed to the right approach. That is, it is a certain constant 
about a valuation plan. A is introduced and it sets up as follows. 
[0107] 

[Equation 37] 



[0108] It learns by learning each parameter and a vector in the direction which 
optimizes this valuation plan. Hereafter, it explains concretely. 
[0109] First, similarity is defined as follows. 
[Equation 38] 




(5 1) 




s ok (x) = max s c (x) = s ot (x) s €r (x) = rnax s c (x) = s er (x). 

C(xy=-c cyxytc 



••■ (5 2) 



[01 10] A valuation plan is [Equation 39]. 




[0111] It comes out, a coefficient A is introduced by the same technique as the 



view of regularization in consideration of a certain thing, and it is [Equation 40]. 

J = Z«o{#(^M^ "* (5 3) 

[01 1 2] A valuation plan is set up. 

[0113] It considers minimizing the value J of a formula (53). It is [Equation 41] 
when a formula (53) is expressed discretely. 

^ = Z/(^(^)-^(^J)+^ZS(^-(^^>» 2 - (54) 



h4 

1 



r n 



~ = a, • 2(x,p,)- x ~ — = 2a (x,p,)x 

d<P pq d <P P 



[0114] Supposing there is no term of X in a formula (54), the right-hand side of a 
formula (54) is equivalent to the increment of a recurrence formula here, and a 
recurrence formula is [Equation 42]. 

(p p =<p p ±2a F aw(d){x > <p p )x — (5 5) 



[0115] It becomes. On the other hand, it is [Equation 43]. 



[0116] Next, it differentiates about X. X is a term which is not related to the 
similarity sok and ser to a correct answer category and an unjust solution 
category. 
[0117] 

[Equation 44] 



^ =^SS 2 ^-fe'P/)X^-(^»- - (5 6) 



d( P M > v 

i = p <D tit \c - o M y. 9jf = , 
j = p (Dm?- - p„ • (<p m y= -<p iq , 



dq> 



;2 ^|E(^-(^>^/))-(-^) + Z(^-(^.^))(-^)j 



[01 18] The recurrence formula of psi can be found as follows from these. 
[0119] 

[Equation 45] 



<P P ~9, +aeo(d) 



J oft. 
error. 



c = c±aw(<*) 1°** — (5 7) 



[0120] As mentioned above, it is [Equation 46] when deforming into a subspace 

method. 

a, = 1, c s 1 



[0121] It comes out, and it is and the recurrence formula of a formula (57) can be 
used as it is. 

[0122] 9) In the study stated to the window function former, an update process is 
more accelerable by adding a device to windowing-function w (d) used with a 
recurrence formula. 

[0123] First, a high value is taken in w (d) and the d= 0 neighborhood, and the 
function (for example, I' (x)) which takes a low value on the outskirts is prepared. 
On the other hand, although it is hardly helpful by controlling not to learn by 
preparing a certain threshold TH at the time of w(d) <TH, what the processing 
time requires is cut. This approach is or (d<TH1) (TH2<d) further. 



It is also controllable not to learn at the time of **. Of course, a value high [ the d= 
0 neighborhood ] as w (d) is taken, a low value is taken on the outskirts, and it is 
the same on the outside of TH1 and TH2 using the function which serves as zero 
completely. 

[0124] 10) It is similarity, when a study rule sets an input vector to x and sets 
dictionary data to lambda at a general watch locking-dog method target s=S (x 
lambda) 

A definition is given, D (x lambda) of the study data decided from the windowing 
function w (R (x)) and input vector which are decided from data R (x) obtained as 
a recognition result, dictionary data, etc. is used, and it is lambda - lambda+w 
(R(x) D (x lambda)). 

It can write. If w is not appropriately set up at this time, there is a trouble that 
study does not work, and a watch locking-dog method is adopted as an 
approach of solving this problem. That is, in case a watch locking-dog method 
here sets up the parameter value of a windowing function, when the result of the 
recognition performed in the case of study or the recognition test by the test data 
is checked, and the recognition engine performance does not improve or it 
worsens, it re(resetting up dictionary data etc. in that case) sets up so that the 
value of w (R (x)) may become small, and carries out the restart of the study. 
With reference to the flow chart shown in drawing 4 , processing actuation of the 



pattern recognition dictionary listing device in the case of adopting a watch 
locking-dog method as the setting approach of the parameter of a windowing 
function is explained. 

[0125] First, recognition processing is performed using the dictionary drawn up 
beforehand (step S12). Next, it learns based on a recognition result (step S13). 
This is repeated N times (step S15 - step S16). 

[0126] Next, a recognition result is compared with a former recognition result 
However, when a comparison is the 1st time, the following is performed as that 
whose recognition precision is improving. That is, when getting worse than the 
time of recognition precision being before by evaluating a recognition processing 
result by step S17 or not going up, a dictionary, a parameter, etc. which had 
been progressed and saved to step S19 are returned, and it becomes a smaller 
value about w (R (x)) - as - setting up - correcting (step S19 - step S20) - step 
S11 — return - it performs again (step S21). 

[0127] On the other hand, while [ in step S17 ] recognition precision is improving 
as a result of evaluation, a current dictionary and a current parameter are saved 
(step S21), and return and activation are continued to step S11. 
[0128] Study is terminated when an improvement is not accepted, even if it 
repeats this M times (step S21). 

[0129] Here, the case where the differential of a degree type (58) is used is 



taken for an example as a windowing function, and the setting approach of a 

parameter is explained more concretely. 

[0130] 

[Equation 47] 

a ( x) = _J — (5 8) 

[0131] The fades of function sigma (x) shown in the formula (58) and the fades 
of thing sigma 1 (x) which differentiated it are shown in drawing 5 . If the value of 
alpha of a formula (58) becomes large at drawing 5 , signs that the value changa 
of y to the value change of x becomes large, and the curve becomes steep in 
near the zero of sigma (x) are shown in (a) - (c). 

[0132] As a loss function, the direction of a form, i.e., a step mold, when large is 
suitable for alpha. In any case, loss is the same at the time of right **, and it is 
because it is thought also at the time of misreading in any case that loss is the 
same. However, since differential becomes zero and stops learning in a perfect 
step function, the value of suitable alpha which is not infinite is needed as a 
windowing function. 

[0133] So, better study comes to be performed by taking the more smallish value 
of alpha and enlarging at **** at the stage of the beginning of study. That is, it is 
the view which makes precise study perform to ****. What is necessary is just to 



perform study in step S19 of drawing 4 , as the value of alpha of a formula (58) is 
enlarged in case the magnitude of w (R (x)) is changed. 

[0134] 11) the thing using an adaptive window function — when it generally says, 
recognition processing at the time of study is performed and the similarity to the 
category of a correct answer and the similarity to the category of an unjust 
solution are dangerous, it is desirable to take larger w (d), and to take more 
smallish, when that is not right. Although it is appropriate to use the result since it 
exists in the place where 2 patterns of a correct answer and an unjust solution 
are near to the boundary line which divides a correct answer and an unjust 
solution when dangerous, it is because it is in the location where two patterns 
were widely different when that is not right, so using for study of a boundary line 
is unsuitable. 

[0135] Then, w (d) is set up with the following algorithms. 

[0136] First, the difference d of the similarity value acquired from a recognition 
result is searched for about each training pattern, and the histogram about this is 
created. The example is shown in drawing 6 . The parameter v equivalent to the 
width of face of w (d) is first decided from drawing 6 . As the arrangement 
direction, the following are mentioned, for example. 

[0137] - Set the value of the one half of peak value P of distribution to T, and set 
the value on the axis of abscissa equivalent to the location, and the absolute 



value of the difference of "0" to v. 

[0138] - Calculate the average of the location which exists in a longitudinal 
direction about a right-hand side distribution part from d= 0, and set it to v. 
[0139] - The area from the location of d= 0 to the location of v from d= 0 to a 
right-hand side total distribution area The location which becomes the area 
which it is is set to v. 

[0140] - Define v from the numeric value equivalent to the differential coefficient 
in d= 0. 

[0141] - Define v in the above-mentioned combination. 

[0142] Next, for example, a degree type (59) defines windowing-function w (d) 

using this v. 

[0143] 

[Equation 48] 

G)(d) = a = Dfv, (5 9) 

[0144] D is the suitable multiplier defined beforehand here, and a formula (59) is 
the differential form of a formula (58). The windowing function shown in the 
formula (59) is carrying out Yamagata as shown in drawing 5 , and if the value of 
v becomes small, it will change so that the width of face of a crest may become 
small. Therefore, if D is chosen appropriately, no matter what form the histogram 



may have, it can set up so that w (d) may have just right width of face. 
[0145] study — on the way — for example, — Once, the above-mentioned 
histogram is created in N time in the case of the similarity count for the study in 
step S13 of drawing 4 , and it is made to perform study on and after next time in 
it using v which was able to be found there. 

[0146] It is the process of study and structure which sets up v first in a case 
which seldom changes the width of face of distribution, and advances study by w 
(d) based on it henceforth is also effective. 

[0147] 12) Very much, although decision of the value of a windowing function 
and renewal of a dictionary are performed to the general one corresponding to a 
kind about the correct answer category and unjust solution category which take 
the maximum similarity, at the time of a kind, the option is very suitable. A kind is 
for being carried out in advance of detail recognition and narrowing down a 
recognition candidate very much. 

[0148] Hereafter, it explains taking the case of the case where a recognition 
candidate is narrowed down to p pieces. In this case, since the correct answer 
category should be just contained by the p-th place, it is made to learn as follows. 
[0149] Similarity of the category of the p-th place is set to ser, and it sets a 
dictionary to lambdaer, when the correct answer category is contained by the 
p-th place, and similarity of the category of the p+1st place is set to ser, it sets a 



dictionary to lambdaer and there is nothing right [ that ]. On the other hand, 
similarity of a correct answer category is set to sok, and a dictionary is set to 
lambdaok. It is w (ser, sok) about a windowing function. It carries out, D (x 
lambda) of the study data called for from an input vector, dictionary data, etc. is 
used, and it is a recurrence formula about lambdaer and lambdaok. lambda - 
lambda+w (R (x)) D (x lambda) 
A dictionary is updated as be alike. 

[0150] When the correct answer category is very contained in the kind candidate, 
you may control by the above-mentioned example not to update a dictionary, 
and you may make it use constant value as a windowing function. Moreover, you 
may control to perform renewal of a dictionary about all the unjust solution 
categories of the p-th less than place, and when the correct answer category is 
not very contained in the kind candidate, it may be made to update a dictionary 
from a correct answer category about the unjust solution category of a high order. 
For example, a dictionary is updated like the above by setting a dictionary to 
lambdaer in this case, setting similarity of an unjust solution category as ser. 
[0151] (2nd operation gestalt) Drawing 2 is what showed the example of a 
configuration of the pattern recognition equipment concerning the 2nd operation 
gestalt of this invention, and recognizes an input configuration using the 
dictionary drawn up using the pattern recognition dictionary listing device as 



shown in drawing 1 using the pattern recognition dictionary creation approach 
and it which were mentioned above. The dictionary drawn up by the 
above-mentioned dictionary creation approach is stored in the dictionary data 
storage section 5. In the recognition processing section 2 The dictionary data 
stored in the dictionary data storage section 5 are referred to to the pattern 
vector inputted through the pattern input section 1. Pattern recognition is 
performed (s is computed an input pattern vector, dictionary data, Similarity s, or 
whenever [ similarity ]), and a category with the largest similarity or a category 
with whenever [ similarity / smallest ] is outputted from the recognition result 
output section 6. 

[0152] in addition, above-mentioned the 1- processing of drawing 1 indicated in 
the 2nd operation gestalt and each configuration section of drawing 2 can alscr 
be stored and distributed to record media, such as magnetic disks (a floppy disk, 
hard disk, etc.), optical disks (CD-ROM, DVD, etc.), and semiconductor memory, 
as a program which a computer can be made to execute. 

[0153] Moreover, this invention is not limited to the above-mentioned operation 
gestalt, in the range which does not deviate from the summary, can deform 
variously and can be used. 
[0154] 

[Effect of the Invention] Since it uses the method which can be explained 



theoretically that a recognition dictionary is updated in the suitable direction 
according to a recognition result according to this invention as explained above, 
the recognition dictionary changes in the direction in which recognition capacity 
is serially improved to the pattern data for study. Therefore, the pattern 
recognition dictionary in which highly precise pattern recognition is possible can 
be drawn up. 

[0155] That is, since the study method which was able to take adjustment 
theoretically to the various dictionary study methods which had mismatching 
theoretically until now is offered, optimal suitable dictionary creation can be 
performed theoretically, and pattern recognition equipment highly precise as a 
result can be realized. 

[0156] Moreover, it is effective also at the point which can perform dictionary 
creation in practical time amount by the device (for example, conversion with 
Matrix P and Matrix Q like GPD which are the conventional method is no! 
performed) which learns at a high speed. 



DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 



[Drawing 1] Drawing having shown roughly the example of a configuration of the 
pattern recognition dictionary listing device concerning the 1st operation gestalt 
of this invention. 

[Drawing 2] Drawing having shown roughly the example of a configuration of the 
pattern recognition equipment concerning the 2nd operation gestalt of this 
invention. 

[Drawing 3] The flow chart for explaining processing actuation of the pattern 
recognition dictionary listing device of drawing 1 . 

[Drawing 4] The flow chart for explaining processing actuation of the pattern 
recognition dictionary listing device in the case of adopting a watch locking-dog 
method as the setting approach of the parameter of a windowing function. 
[Drawing 5] Drawing having shown change of the facies of the windowing 
function accompanying change of parameter value. 

[Drawing 6] Drawing having shown an example of the frequency distribution of 
the difference of the similarity of a correct answer category and an unjust 
solution category based on the recognition result of a pattern vector. 
[Description of Notations] 

1 — Pattern input section 

2 - Recognition processing section 

3 - Renewal section of a dictionary 



4 - Initial dictionary creation section 

5 — Dictionary data storage section 

6 - Recognition result output section 



